TENSOR CATEGORIES ATTACHED TO DOUBLE 

GROUPOIDS 



NICOLAS ANDRUSKIEWITSCH AND SONIA NATALE 

Abstract. The construction of a quantum groupoid out of a double 
groupoid satisfying a filling condition and a perturbation datum is given. 
Several important classes of examples of tensor categories are shown to 
fit into this construction. Certain invariants such as a pivotal group- 
like element and quantum and Frobenius-Perron dimensions of simple 
objects are computed. 
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Introduction 

The main goal of this paper is the construction of a large class of examples 
of weak Hopf algebras, also called quantum groupoids, from a certain, quite 
general, class of double groupoids. 

Quantum groupoids have been introduced not long ago |BSzL IBNSzj . 
They are a natural generalization of the notion of a groupoid in a non- 
commutative context. Heuristically, a finite quantum groupoid consists of 
two algebra structures in a finite dimensional vector space, subject to a set 
of compatibility conditions, and possessing an antipode. 

Quantum groupoids are interesting objects due to the fact that they give 
rise, through its representation theory, to rigid tensor categories. Tensor 
categories are important in several areas of mathematics and physics. In 
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particular, semisimple finite quantum groupoids give rise to semisimple rigid 
tensor categories with some finiteness conditions. The key fact about quan- 
tum groupoids is that this property does not only make them into a tool 
for constructing tensor categories, but every fusion category is the represen- 
tation category of a quantum groupoid, in view of results of Hayashi and 
Ostrik. 

A double groupoid is a groupoid object in the category of groupoids. 
Double groupoids were originally introduced by Ehresmann ^ in the early 
sixties, and later studied by a number of mathematicians interested in the 
search of a non commutative relative higher homotopy groupoid of a topo- 
logical space. Several results on double groupoids have appeared in the lit- 
erature since then. Remarkably, their connection with crossed modules and 
a higher Van Kampen Theory has been established in the work of Brown, 
Higgins, Spencer, et al. See for instance the survey paper ^ and references 
therein. 

A double groupoid can be roughly understood as a set of 'boxes' with two 
groupoid compositions -the vertical and horizontal compositions-, together 
with coherent groupoid compositions of the sides, such that the boxes com- 
positions obey a set of compatibility conditions, one of them being the so 
called interchange law. 

It seems natural to consider the following construction: given a (finite) 
double groupoid T, take the vertical and horizontal groupoid algebra struc- 
tures on the vector space spanned by the boxes of T. This construction was 
considered by the authors in |ANj : the necessary and sufficient condition 
for this to produce a quantum groupoid is the vacancy of T. The results 
in |ANj gave a generalization of a celebrated construction in Hopf algebra 
theory, studied by several people, including G. I. Kac, Takeuchi and Majid. 
Essentially, a vacant double groupoid corresponds to an exact factorization 
of a groupoid. The resulting quantum groupoid is in this kind of 

abelian 'bicrossed product'. 

The main result of this paper is the determination of a quantum groupoid 
structure in the span of the boxes in a double groupoid satisfying a natural 
filling condition, by introducing a certain perturbation in (any) one of the 
groupoid algebra structures. This is achieved by considering a family of 
'corner' functions defined on a double groupoid. In fact, the perturbation is 
done for a more general class of functions. See Theorems 1231 EIEl 

Unlike in the vacant context, this more general construction does not fit 
into any known bicrossed product construction coming from matched pairs. 
It is apparent that our approach is related to the formalism of Ocneanu cells; 
however, the eventual precise relation still remains to be developed. 

We show that several important classes of examples of tensor categories 
fit into our construction. For instance, for every separable algebra i?, the 
tensor category of i?-bimodules (with tensor product (^r) is isomorphic to 
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the category of representation of a (not canonical) quantum groupoid arising 
from a double groupoid. 

The source and target subalgebras of the resulting quantum groupoid 
turn out to be isomorphic to the groupoid algebra of the core groupoid of 
T. The core groupoid of a double groupoid has been studied by Brown and 
Mackenzie: it is known that it determines the whole double groupoid, under 
appropriate restrictions. Sec BMaj Theorem 2.7]. However, as pointed out 
by Brown and Mackenzie in lac. cit., it is not expected that general double 
groupoids can be described in terms of 'more familiar' structures. 

The intrinsic combinatorics of double groupoids reflect into 'Hopf-theo- 
retic' features of the associated quantum groupoids. An instance of this 
principle is illustrated in Example 12.81 where we show that for any positive 
rational number r, there exists a double groupoid for which the square of the 
antipode of the associated weak Hopf algebra has r as one of its eigenvalues. 

The paper is organized as follows. Section ^ contains the basic facts 
about double groupoids needed for the construction. It introduces the corner 
functions and studies its main properties. Sections El and 01 present the main 
results of the paper: the construction of the quantum groupoid from a double 
groupoid, and a deformation of this construction via a certain cohomological 
data. Several properties of these quantum groupoids are also studied in 
these sections. Finally we consider in Section |31 various examples of tensor 
categories which fit into our construction. 

Conventions. Along this paper, in the case where f,g are composable 
arrows in a groupoid, their composition will be indicated by juxtaposition 
from left to right, that is, we shall use the notation fg instead of gf. 

For a groupoid Q ^ V, with base V, we shall identify V with a subset of 
Q via the identity map G ^ V; when there is no ambiguity we shall speak 
of 'the groupoid ^' instead of ^ =^ 7^. 

Thanks. A preliminary stage of this research was conducted at the Uni- 
versity of Miskatonic (Arkham); both authors are grateful to C. D. Ward 
and H. West for the kind hospitality. 

Results of this paper were reported by the first-named author at the 
Ferrara Algebra Workshop, June 16th-19th 2004. He thanks Claudia Menini 
for the generous invitation. They were also reported by the second-named 
author at the International Conference on Quantum Groups, Haifa, 05/07- 
12/07 2004; she thanks the organizers for the kind invitation and hospitality. 
Both authors thank the referee for his/her interesting comments. 

1. Double groupoids 

1.1. Definition of double groupoid. 

A (finite) double groupoid T is a groupoid object in the category of (finite) 
groupoids. It is customary to represent a double groupoid in the form of 
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four related groupoids 



B 

ii 
V 



n 

ii 
r 



subject to a set of axioms. See |E | IBSj . Throughout this paper, we shall 
keep the conventions and notations from |AN( Section 2]. 

The source and target maps of these groupoids are indicated by t, 6 : i3 — > 
H] r,l:B^V; r,l : H ^ V; 6 : V ^ P ('top', 'bottom', 'right' and 
'left'). An element ^ G ;S is depicted as a box 



A = l\^r 
b 



where t{A) = t, b{A) = b, r(A) = r, 1{A) = I, and the four vertices of 
the square representing A are tl{A) = lt{A), tr{A) = rt{A), bl{A) = lb{A), 
br(A) = rb{A). A box A & B is, in general, not determined by its boundary. 

According to our conventions, horizontal and vertical composition of boxes 
will be written from left to right and from top to bottom, respectively. We 
shall write 74|i? if r{A) = 1{B) (so that A and B are horizontally compos- 

able), and — if b{A) = t{B) (so that A and B are vertically composable). 
B 

An 



The notation AB (respectively, j^) will indicate the horizontal (respectively, 

vertical) composition; this notation will always implicitly assume that A and 
B are composable in the appropriate sense. Sometimes we will denote a box 
having an identity in the top as or, if the box has an identity in the left, 
as II | , etc. 

t u 

Compositions verify the following. Let A = 1 1^ r and B = s |^ m in B. 

b c 



tu 

(1.1) If A\B, then AB = l\^m, 

be 



A 



A 



(1.2) If ^, then ^ = ls\J 

c 



rm. 



The notation 



A 


B 


C 


D 



means that all possible horizontal and vertical 



AB A 

products are allowed; this implies that Q 



B 
D- 
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Interchange law. If 
(1.3) 



A 


B 


C 


D 



then 



AB _ {AB} _ {a\ jB^ 
CD- {CD} - \ c\\d( ■ 



The identity functions id : Ti ^ B (vertical identity), id : V ^ B (hori- 
zontal identity) satisfy 

X 

id(x)=Q, xeH; id{g)=g^g, geV. 

X 

We shall use the notation Qp := idid?^ P = ididy P, VP € V. 
t 

Suppose that A = 1 1^ r. The horizontal and vertical inverses of A will be 



denoted by A'^ = r | | / , and A^ = I ^ |^ r i, respectively. The element 
6^ t 

{A^Y = [A^'f win be denoted A''^- thus A'^ = r'^ ^ . 



If 



A 


B 


C 


D ' 






\ AB 




\CD 





-, then 



fAB\ _B'!A'! fABY_C''D'' «nd/^^l -D-]C-] 

1.2. Some properties. 

Let T he a double groupoid. In this section we collect some technical 
results from |AN1 1.4] needed later. 

Lemma 1.1. |AN| Lemma 1.9]. Let A,B,C G B. The following statements 
are equivalent: 

(i) ABC G H; 

(ii) there exist U,V e B such that y = B, AU eH, VC e H; 

(Hi) there exist W, Z e B such that ^ = B, AZ eH, WC G H. 

Moreover, in (ii) and (Hi) the elements U, V, W, Z are uniquely determined 
by A, B, C, and we have 



respectively 



A 


U 


idt(C) 


id 6(A) 


V 


C 



idt{A) 


W 


C 


A 


z 


idb{C) 
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□ 

Dually, we have: 

Lemma 1.2. |ANl Lemma 1.10]. LetA,B,C £B. The following statements 
are equivalent: 
A 

(i) B G V; 
C 

A V 

(a) there exist U,V G B such that UV = i?, ^ G V, ^ G V; 

(Hi) there exist W, Z £ B such that WZ = B, ^ eV,^ eV. 

The elements U,V,W,Z in (ii) and (Hi) are uniquely determined by A, 
B, C , and we have 



A 


\dr{A) 


\dl{A) 


A 


U 


V 


respectively W 


Z 


{dl{C) 


C 


C 


id r(C) 



□ 

Lemma 1.3. |AN| Lemma 1.11]. (i) Let A,X,Y,Z e B such that 



(1.4) 









X 


Y 


z 









Then the following conditions are equivalent: 



(1.5) 
(1.6) 



XYZ 




A- 



(ii) The collection X = A = Z,Y = A^ satisfies ((0]) . ((T3)) and ^1^. 
Moreover, if equation (|1.4|) holds, then we have also 



(1.7) 







A" 


X 


Y 


Z 


A'' 




Z" 



□ 
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1.3. Core groupoids. 

Let T be a double groupoid. Brown and Mackenzie have introduced a core 
groupoid, and a related core diagram, relevant to the structure of T. Its re- 
lation to the structure of a double Lie groupoid can be found in |Ma2[lBMaj . 
In fact, there are four different core groupoids, all isomorphic via the bijec- 
tions given by vertical, horizontal and total inversions. In this subsection we 
recall two of these core groupoids. These will play an important role in the 
description of the source and target subalgebras of the quantum groupoids 
constructed in Section 121 Let 



Ti:={D ^B: l{D),b{D) € V}, 
E:={E eB: r{E),t{E) G V}. 

Thus elements of D, resp. of E, are of the form , resp. . Note that 
@P e D, E, for ah P G T'; so D, E / 0. 

Proposition 1.4. There are groupoid structures s,e :T) ^V, s,e :E ^ V, 

with source and target maps s{D) = rt{D), e{D) = lt{D), D £ T>, resp. 
s{E) = bl{E), e{E) = br{E), S G E, identity maps id : P ^ D, resp. 
id : P ^ E, P I— > 0p, and compositions DeX^D^D, EgX^E^E, given 
by 

D,L eT), M, E eB. The inverses of D gY) and E are 

(1.9) : = {idt{D)-^Dy, 

(1.10) E^-^^ : = (EidbiE)-^)" = . 

The map D gives an isomorphism of groupoids D ^ E. □ 

Remark 1.5. D and E are not subgroupoids of B; in particular, the inverses 
and D^^^l, D G D, etc., should not be confused. Note that 

(1.11) Z)t := (d[-i])-i = D^idt(D), DgD, 

defines an anti-isomorphism of groupoids, ( )^^ : D ^ E, whose inverse is 
denoted by the same symbol. 

Remark 1.6. If DE = idn, for some D G D, ii; G E, n G then u = t{D), 
E = DK 

Remark 1.7. Recall that the restricted product of 7^°^ and V is the groupoid 
7^°PKV = {{x,g) enxV: l{x) = b{g), r{x) = t{g)}, 
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with componentwise multiplication. Then there is a morphism of groupoids 

9:D^?^°PKV, d{D) = {t{D),r{D)), DeU. 

This morphism can be thought of as the core diagram of T introduced 
in |BMa[ Definition 2.1]; as shown in loc. cit., for all locally trivial double 
groupoids T (see Definition 12.91 below), the core diagram of T determines 
T. 

The kernel of d is the group bundle with B € kerd{P) whenever its 
vertical and horizontal sides are the identities of P, P G V. 

There are several canonical maps from certain subsets of B into D and 
E. These arise naturally in the formulas for the source and target maps for 
the weak Hopf algebras attached to T. They are described in what follows. 

The formulas 

'^(^) = {idHA)} ' «(^) = {idK^)"'^}, 
define surjective maps 

(l):{AeB: t{A) G ^ D, a : {A e B : 1{A) G T'} ^ D. 

Note that if D G D, then t{D-'^) e V and D = <j){D~^) = a{D). On the 
other hand, the formulas 

tPiA) = , I3{A) = {AidtiA)-'}, 

define surjective maps 

i;:{AGB: b{A) G ^ E, fi : {A (£ B : r{A) G ^ E. 

Proposition 1.8. The groupoid D acts on the left on the map rt : B ^ V , 

and on the right on the map rb : B ^ V, by the formulas 

jj^^_iidt{A) D \ A idr{A) \ 

^ A idr(A)j' ^ ^~\idb{A) idt{D)-^Dj- 

Dually, E acts on the right on the map It : B ^ V, and on the left on the 
map lb : B ^ V , by the formulas 

□ 

We remark for future use that there are bijections 

(1.12) {AeB: 1{A) (^V] ^Hr^e^, A ^ {b{A) , a{A)) , 

(1.13) {PgS: r(P)GP}^EeXiH, B ^ {l3{B),t{B)), 
the inverses given by horizontal composition. 
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We next consider the action of the vertical composition groupoid B 
on the map 7 : E ^ 7i, ^{E) = b{E)~'^, given by 



(1.14) A n. E := Tp{E ^ A) 



AeB, E eE, b{A) = b{E)-^; the second equaUty by (TTTnll . 

We consider the following equivalence relation on the groupoid E: we say 
that E and M in E are vertically connected^ denoted E ~v' M if, and only 
if, there exists 5 G V such that t{g) = e(£'), h{g) = e(M); i. e. g connects 
the ends of E and M. 

Remark 1.9. Note that the following conditions are equivalent: 

(i) Any two elements of E are vertically connected; 

(ii) V =^ "P is connected. 

Indeed, the implication (ii) =^ (i) is evident, while (i) =^ (ii) follows from 
vertical connectedness of the boxes 0p € E, P E T'. 

Lemma 1.10. Let E and M E E. Then E ~y M if and only if there exists 
AeB such that b{E)b{A) eV and M = Ar\ E. 

Proof If M = A r\ E, then 1{A) E V has source e(M) and target e{E); 
hence E ~y M. Conversely, assume that there exists g G V such that 
tig) = e{E), b{g)=e{M). Then 

A = 

satisfies M = il^^E A) == A r\ E. □ 

Finally, the maps (p and ■0 play also a role in the next result needed later. 
Lemma 1.11. Let A G B. Then we have 




(i) There exist X,Y G B such that 



A A 



X 



, XY ^Ti, y gV , if and only 



if t{A) E V. In this case, we have Y = (t>{A) and X = idx (l)(A), for a 
unique x £ TC such that r{x) = rb{A). 

(ii) There exist X,Y e B such that ^ I , XY e H, ^ £ V, if and 



A 

only if b{A) E V. In this case, we have X = ^p{A)'^ and Y = ijj{A) idy, for 
a unique y £ TC such that l{y) = bl{A). 
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Proof, (i) It is clear that if there is such a pair X, Y then t{A) is an identity. 
Suppose that this is the case, and let X, y as in (i). Since XY = idt{XY), 

then r{Y) = idtr(F), and thus y = idr{A); on the other hand, since 
y is an identity, then b{Y) = idlb{Y), and therefore X = idb{X)Y^ = 
idb{X) Note in addition that rb{X) = br{A). Part (i) will be 



idr(yl) 

established if we prove that for any x G TC with r{x) = br{A) there is an X 

r ^-1 ] 

as in (i) with b{X) = x. This is done by letting X = idx | jj^^^^ r • We 
omit the proof of part (ii), which is similar. □ 

1.4. Corner functions. 

We begin by introducing four 'corner' maps on the set of boxes. These 
will prove useful later in order to define the coproduct of a related quantum 
groupoid. Let 

^: XiH^NU{0}, l: Vb XiH^NU{0}, 

^ :VtXrn^NU{0}, J : Vb x^H^NU{0}, 

be given by the formulas: 

X X 

r{g,x) = i^[ueB:U= g\j]; -^{g,x) = #[u e B : U = Q^}; 
l(5,x) = #{[/gB: [/=<?□ }; 49,x) = #{ueB:U= \Jg]. 

X X 

Thus ''{g,x) equals the number of boxes B e B with 1{B) = g, t{B) = x, 
and so on. 

These determine four maps '~,L,~',j:;B^Nby the following rules: 

r{X) = r{l{X),t{X)); ^{X) =-(r(X), 

= l(Z(X), ,{X) =4r{X),biX)). 

Lemma 1.12. (i) Letx eH, g E V. Then ''{g,x) = l(c/~^,x) =~'{g,x~'^) = 

(ii) Let X eB. Then ^{X) = =^(X'^) =j(X-1). 

Proof. Part (i) is an easy consequence of the definitions, using the bijections 
given by vertical, horizontal and total inversions in T. 

Part (ii) follows from (i). □ 
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Definition 1.13. Let A,B,X,Y G B such that XY = ^. By a double 

factorization of this common product we shah mean a quadruple {U, V, R, S) 
of elements in B satisfing 



(1.15) 



u 


V 


R 


s 



UV = A, RS = B, ^ = X, ^ = Y. 



The set of all double factorizations will be denoted [X, Y, A, B]. 
Proposition 1.14. Let A, B, X,Y G B such that XY = „. Then we have 

JD 

#[X,Y,A,B]=^{l{A),t{X))=^{l{B)MX)) 
=-^{r{A),t{Y)) =.{r{B)My))- 

( t{x) . 

Proof. The map [X,Y,A,B] ^ lu e B : U = K^) □ [, given by 

{U, V, R,S) [/ is a well defined bijection, whose inverse is given by 
f7 I— > I [/, U A, , ^ ) . This shows the first equality. The others 



X ' Y 

are similarly established. □ 

As a consequence we get the following symmetry properties of the corner 
maps: 



Corollary 1.15. Let L,M,N e B. Suppose that ■ 



L 


M 


N 





. Then we have 



(i) ^(L)=^(M), (m) l(L)=XM), 
(m) ^(L) = L(iV), (iv) ^(L) =4N). 

In particular, '"(L) =^{L), =j(L), for every horizontal identity L G 
V, and '~{N) = l(A^), ^{N) =j(A^), for every vertical identity N eH. 

Proof The quadruple X = L,Y = M, A = LM, B = id 6(LM) satisfies the 
assumptions of Proposition 1 1 . 14l and then the proposition implies that 

r{l{L),t{L))=^{l{A),t{X)) =^{r{A),t{Y)) =^{r{M),t{M)); 

this proves part (i). Part (ii) follows similarly, considering instead the set 
[L,M,idt{LM),LM]. As to parts (iii) and (iv), the same arguments apply 

with A = L, B = N , X = ^, Y = idr (j^^ . □ 

Lemma 1.16. Let P £ V. Then we have 

j(idv P, idn P) =^(idv P, idn P) = L(idv P, idn P) = ^idy P, id^^ P). 
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The common value in Leni,ma \l . 1 61 will he denoted 0[P). This agrees with 
the value of any of the corner functions on the box Qp. 

Proof. The proof fohows from Lemma 11.121 □ 

A surprising consequence of Proposition II . 14l is that the corner functions 
on a box actually depend only on one vertex, the vertex 'opposite' to the 
corner, of that box. 

Proposition 1.17. Let L ^ B. Then the following hold. 

« r(L) =0(6r(L)), {ii)^{L) = 9{rt{L)), 
(m) ^(L) = e{bl{L)), {iv) = e{tl{L)). 

Proof. We show part (i); then parts (ii)-(iv) follow from (i) and Lemma 
11.121 To do this we argue as in the proof of Corollary 11.151 Let X = L, 
Y = idr(L), A = L, B = idb{L). By Proposition HH 

r(L) = ^{liA),tiX)) =4riB),b{Y)) =j(idv6r(L), id^ 6r(L)) = 0(6r(L)), 

as claimed. □ 

Lemma 1.18. Let P,Q V. Suppose that P and Q are connected by an 
arrow of the core groupoid D. Then 0{P) = 0{Q). 

Note that P and Q are connected by D if and only if they are connected 
by E. 

Proof. Let [P] denote the connected component of V with respect to D 
containing P. We have 

e{P) = #{B G B : 1{B) = idp, b{B) = idp, rt{B) = R} 
Rev 

= ^#D(i?,P)=D(P)#[P]. 

Rev 

Thus, 9{P) = 0{Q), whenever they are in the same connected component 
with respect to D. □ 

The following proposition states the main translation invariance proper- 
ties of the above defined maps. 



Proposition 1.19. Let X,Y, Z £ B such that 



X 


Y 


z 





-. Then we have 



(i) -{XY)=^{X), (n) -{^]=^{Z), 

X 

z 



(m) L(xy) = L(y), (iv) L(f)=L(x). 
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Similar properties hold for the functions j and '". 
Proof. We prove (i): 

^(xy) = d{bi{XY)) = e{hi{x)) =^(x), 

by Proposition II . 17l The proof of parts (ii), (iii) and (iv) is similar. □ 

1.5. Counting formulas in double groupoids. 

We obtain in this subsection some counting formulas, involving the corner 
functions, that will be of use in the next section. 

Lemma 1.20. Let A ^ B. There is a bijection between 

{ {X, Y, Z)(^B^ : {X, y, Z) satisfies (HH), in 03} 

and [x £ B : X = U^Q \ x \ Z e B : Z = \^r{A)\. In particular, 

#{{X,Y,Z) eB^ : (X. Y. Z) satisfies ^tTM. (n3|l in [731} =^{Ay{A). 

t{A) 

Proof. For any such triple we have X = i{A)\ | and Z = |^r(A). More- 

b{A) 

over, y is determined by y = X^AZ^. Conversely, for every pair {X,Z) 
as above, the triple {X,X^AZ^',Z) satisfies H1.4() . (|1.5|) . This proves the 
lemma. □ 

Lemma 1.21. Let A,X,Y e B. Assume that tr{A) = /6(y) and bl{A) = 
rt{X). Then the following hold: 



(1.16) G ^2 : UV = A, 



u 



y] 



^(r(^), 6(y)-i) = ^{l{A),t{Y)) if b{A) G V, 







otherwise. 



(1.17) #{{U,V)^B^ -.UV = A, ""y =X] 



L(/(^),t(X)-i) =j{r{A)MX)) ift{A) G 
otherwise. 



Proof. The set of pairs ([/, V) as in (|1.16|1 coincides with the set of pairs 
([/, V) satisfing 

U 



u 


V 


y-1 


yv 



UV = A, y-l=Y, 
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which is in bijective correspondence with the set of quadruples (J7, V, R, S) 
such that 



u 


V 


R 


s 



UV = A, 



^ = Y, RS = idr{A)-\ ^ = idb{Yy\ 



by sending {U,V) to {U,V,V-^ ,V''), and {U,V,R,S) to {U,V). Hence 
Equation H1.16|) fohows from Proposition 11.141 Equation 1)1. 17() is similarly 
shown. □ 



1.6. Vacant double groupoids. 

A double groupoid T is called vacant if for any g G V, x G 7i such 

X 

that r(x) = t{g), there is exactly one X € B such that X = |~| g. Vacant 

double groupoids have been introduced in jMall Definition 2.11]. We gave in 
|ANj several characterizations of vacant double groupoids that we had found 
in the course of our research; the following is an example of a completely 
symmetric one. Its proof is a direct consequence of Proposition II . 14l 

Proposition 1.22. |ANj . Let T he a double groupoid. The following are 
equivalent. 

(1) T is vacant. 

(2) For all A, B,X,Y G B such that XY = there exist unique U, V, 
R, S (z B satisfing Eauation \1.15\ 

□ 

In terms of corner functions, vacant double groupoids are characterized 
by the property that some (hence all) corner function Vt/;, x^/^?-^ ^ NU {0} 
takes constantly the value 1. 

If T is vacant, the core groupoids D and E are isomorphic and coin- 
cide with the discrete groupoid on the base V: that is, the only arrows in 
the core groupoids are the identity arrows. In fact, we have the following 
characterization. 

Proposition 1.23. Let T he a double groupoid. The following are equiva- 
lent. 

(1) T is vacant. 

(2) Some (hence all) corner function takes positive values^ and the core 
groupoids are discrete on the base V . 



This is the fiUing condition I2.1UII below. 
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Proof. We have already discussed 1 =^ 2. 

2^1. Since E ~ 9{P) = 1 for all P eV. If {g,x) eViXrH then 
there exists at least one box A £ B with t{A) = x, r{A) = g. Let P = bl{A). 
Then ~^{g,x) ="'(^4) = 0{P) = 1, the second equality by Proposition 11.171 
(iii). □ 

2. Construction of quantum groupoids from double groupoids 

2.1. Quantum groupoids. 

Recall |BNSz| IBSzj that a weak bialgebra structure on a vector space H 
over a field k consists of an associative algebra structure {H,m, 1), a coas- 
sociative coalgebra structure {H,A,€), such that the following are satisfied: 

(2.1) A{ab) = A(a)A(6), Va, b £ H. 

(2.2) A(2)(i) = (A(l) 1) (1 ® A(l)) = (1 ^ A(l)) (A(l) 1) . 

(2.3) e{abc) = e{abi)e{b2C) = e{ab2)e{bic), ya,b,c G H. 

The maps e^, et given by 

es{h) = (id«)e)((l®/i)A(l)), 
et{h) = (e0id) (A(l)(/i®l)), 

h (z H, are respectively called the source and target maps; their images are 
respectively called the source and target subalgebras. 

A weak bialgebra H is called a weak Hopf algebra or a quantum groupoid 
if there exists a linear map S : H ^ H satisfying 

(2.4) m(id«)5)A(/i) = ej(/i), 

(2.5) m{S ®'\d)A{h) = es{h), 

(2.6) m(2)(5®id®5)A(2) =5, 



for all h £ H. See |NVj for a survey on quantum groupoids. It is known 
that a weak Hopf algebra is a true Hopf algebra if and only if A(l) = 1^1. 



2.2. Weak Hopf algebras arising from double groupoids. 

Let T be a finite double groupoid, that is, ;B is a finite set (and a fortiori 
also V, H and V are finite). 

Let k be a field of characteristic zero and let kT denote the k- vector space 
with basis B. We define a multiplication and comultiplication on kT by the 
formulas 

(A .rA 

(2.7) A.B=Ib^ B' 

[^0, otherwise, 
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(2.8) A(^)= WT^®^= E F7^^®^' 

XY=A ^ ' XY=A ^ ' 

for all A,B B. The second identity because of Corollarv ll.l5[ 

Therefore kT is an associative algebra with unit 1 := Y^^^-j-i'idx. This 
algebra structure coincides with the groupoid algebra structure on kT cor- 
responding to the vertical composition groupoid B ^ TC. See jAN) . 

The coalgebra structure on kT is a modification of the dual groupoid 
coalgebra of the horizontal composition groupoid B ^ V, studied in |AJNj . 

Lemma 2.1. The comultiplication 1)2.8(1 makes kT into a coassociative coal- 
bra, with counit e : kT k given by 



eiA) 



^iA)=^{A), ifAGV, 
0, otherwise. 



Proof. Let A ^ B. We have 

(A®id)A(^)= Yl wfm^^^^^' 

XYZ=A ^ ) ^ ) 

(id0A)A(^)= Yl n(YZV(Z) ^^^^^- 

XYZ=A ^ > \ > 

Thus coassociativity of A follows from Proposition 11.191 The counit axiom 
(id(8)e)A = id is straightforward to check. Also, using the definitions of A 
and e, we have for every A ^ B, 

id)A(yl) = Y^ ^ = ^|p|y ^ = 

the last identity in view of Corollarv 11.151 □ 

Recall from Subsection II .31 the definition of the core groupoids D and E. 
Let D e D, G E. We introduce elements zjl, 1_b G kT by 

(2.9) d1:= Y {id^^}, 1e := Y i^idx}. 

zen,r{z)=e{D) x£H,l{x)=e{E) 

Observe that the maps D ^ E ^ \e-, are both injective. 

We relate the groupoid structures of D, E with the multiplication in kT. 
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DolI, ife{D) = s{L), 
0, otherwise; 

ImoE, ife{M) = s{E), 
0, otherwise. 



Proof. We compute 



r(2) - e(_D), r(z) - e(D), 

r(i(;) — g(L) r(w) — e(L), 

z — wt{L) 

x sr^ (idwidt(L)D\ 

= SeiD),siL) 2^ \ i^^Y i 
r{w)=e{L) ^ ^ 

r{w)=e{L) 

This proves the first claim. The second is similarly shown. □ 



In what follows we shall consider double groupoids T which satisfy the 
following filling condition: 

(2.10) ^((7, x) ^ 0, Vx G (? G V, r(x) = t{g). 

This filling condition on double groupoids has been considered by Macken- 
zie |Ma2j . It is easy to exhibit examples of double groupoids that do not 
satisfy the filling condition; e. g. the union of the vertical and horizontal 
subgroupoids of a suitable double groupoid. There are three other equivalent 
formulations of (|2.ir)|) in terms of the other corners, c/. Lemma 11.121 

Theorem 2.3. Suppose that T is a double groupoid satisfying (j2.1U|) . Then 
kT is a weak Hopf algebra with multiplication and comultiplication given by 
1)2. 7(1 and ()2.8|) . The antipode is determined by the formula 



(2.11) 
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for all A & B. The source and target maps are given, respectively, by 

(2.12) ,AA) = r'"''' *^ ' 

0, otherwise; 

(2.13) Q(yl) = <( ^{A) 

0, otherwise. 

The source and target suhalgehras are isomorphic to the groupoid algebras 
kD and (IkE)°P, respectively. 

Here, the maps -0 are those defined in Subsection 11.31 

Remarks 2.4. (i). The weak Hopf algebra kT is semisimple, since the un- 
derlying algebra is a groupoid algebra. 

(ii). The map A : i3 ^ k^, \{A) = is a character with respect to 

vertical composition, see Lemma 13.111 

Theorem 12.31 will be proved in Section |21 We find appropriate to make 
the following observation. The algebra and coalgebra structures depend 
intrinsically on the 'double' nature of operations in T . It would seem that 
the construction of kT shows some preference for the vertical composition 
over the horizontal one. However, as the following remark shows, there is 
no such preference: the symmetry of the construction is hidden behind the 
choice of basis in kT. 

Remark 2.5. Let H be the vector space with basis {^Ij^g/?, and multiplica- 
tion and comultiplication defined by 

^ C = -^C, if 4, where C-^- 



(2.14) A.B -- 

(2.15) A(^) = ^ x^y. 



0, otherwise. 



XY=A 



1 

for all A, B G B. Then the linear isomorphism H — > kT, A i— s- A, 

preserves multiplication and comultiplication, in view of Proposition 11.191 
(ii) and (i), respectively. 



2.3. The square of the antipode. 

In this subsection we give the relations between corner functions and the 
square of the antipode. The proof of the following lemma is straightforward. 
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Lemma 2.6. Let AeB. Then S'^{A) = □ 

It follows from Proposition [TTTTl that if tl{A) = bl{A) and br{A) = tr{A), 
then S^{A) = A. 

Recall from |N2[ Definition 2.2.2] that a weak Hopf algebra is called regular 
if 5^ = id on the source and target subalgebras. Actually, if 5^ = id on 
the source (respectively, target) subalgebra, then also = id on the target 
(respectively, source) subalgebra. 

Proposition 2.7. kT is a regular weak Hopf algebra. 

Proof. Let D G D and E eE. Then 

'^(Isj = B-il, 6(Dlj = ^^^pyy = 

the last equality by Lemma [1.181 Hence = id on the source subalgebra. 
This proves the proposition. □ 

It is natural to ask whether 5^ = id on the whole weak Hopf algebra 
kT. It is possible to give a positive answer in some cases, e. g. if T is a 
double group (that is, if "P has just one element), if T is vacant, or if T is 
locally trivial- see Example 12.91 below. But there are double groupoids T 
with 5^ / id. 

Example 2.8. We show that, for any positive rational number r, there 
exists a double groupoid T satisfying (|2.10|) and a box A £ B such that 
S^{A) = rA. 

Let m, n be natural numbers. Let V be the set with m + n + 3 elements 
labeled 

P, Q, R, Si, . . . , SfYij Ti, . . . , Tn- 
Let TC and V be the groupoids with base V corresponding to the equiva- 
lence relations and ~v given, respectively, by the following partitions: 

r^H- {P,Q,Ti,..., T„} IJ {R, Si,..., 5^}, 

~V: {P,R} [J{Q, Si,...,Sm, Ti,...,Tn}. 

B ^ n 

Let T = \X 11 be the double groupoid consisting of commuting 

V ^ V 

squares in the coarse groupoid V x V, with horizontal arrows in TC and 
vertical arrows in V. We claim that T satisfies the filling condition (|2.1flp . 
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Moreover, any u ^ V y. V can be expressed as a product gx with g G V, 
X G H. Indeed, u G H oi V, this is clear. The remaining possibihties are: 

u = {P,Sj) = {P,R){R,Sj), 
u = {Q,R) = {Q,Sj){Sj,R), 
u = {Sj,P) = {Sj,Q){Q,P), 
u = {R,Q) = {R,P){P,Q), 
u = {R,Ti) = {R,P){P,Ti), 
u = {Ti,R) = {Ti,Sj){Sj,R). 

Next, \i X G V then 0{X) equals the number of arrows in n V with 
source X. In the present example, this number equals 

#{y gV -.Y X,Y X}. 

Thus 

e{P) = 1 = e{R), 9{Q) = n + l = e{Ti), 9{Sj) = m, 

1 < j < m, 1 < i < n. Consider now the box 

P Q 
A= □ GB. 

R Si 

Then 

^ - ZimA) ~ mm " ^ 

Example 2.9. Let us first recall the following definitions |BMa| Definition 
2.3]. Let T he a finite double groupoid. 

(a) T is horizontally transitive if every configuration of matching sides 

llJr 
b ' 

l,r G V, b G H, can be completed to at least one box in B. Equiva- 
lently, with | | instead of | |. 

(b) T is vertically transitive if every configuration of matching sides 

□ 

can be completed to at least one box in B. Equivalently, with |^ 
instead of 
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(c) T is transitive or locally trivial if it is both vertically and horizontally 
transitive. 

Note that any double groupoid that is either horizontally or vertically 
transitive satisfies the filling condition (|2.1()|) . Indeed, assume that T is 
vertically transitive and fix {x,g) E 'Hr>^tV. Then the configuration 

X 

□ » 
id 6(9) 

can be completed to at least one box in B. 

Lemma 2.10. (i). IfT is vertically transitive then the corresponding corner 
function 6 is constant along the connected components of TC ^ V. Hence 
= id on kT. 

(a). IfT is horizontally transitive then the corresponding 9 is constant 
along the connected components ofV^V. Hence = id on kT. 

Proof, (i). Let P,Q £ V and x £ Ti. such that P = l{x), Q = r{x). Complete 
the configuration of matched sides 

X 

idP 

to a box E D. Then D connects P and Q, so 6{P) = 9{Q) by Lemma 
11.181 The second claim follows from Lemma 12.61 

The proof of (ii) is analogous, or else follows from (i) by passing to the 
transpose double groupoid. □ 

2.4. The category RepkT. 

Let T be a finite double groupoid satisfying the filling condition (|2.1()j) . 
Let kT be the quantum groupoid associated to T as in Theorem 12. 'A\ Con- 
sider the category C := RepkT of finite dimensional representations of kT. 
This is a semisimple category, with a finite number of simple objects. 

Objects of C are finite dimensional k-linear bundles over the vertical 
groupoid B ^ TC; that is, 7^-graded vector spaces endowed with a left ac- 
tion of the vertical groupoid B ^ TC hy linear isomorphisms, cf. I ANj . 
Here, a box A £ B acts on V = (Bx^TiVx via the linear isomorphism 
A '■ Vb{A) Vt{A) ■ 
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There is a structure of rigid monoidal category on RepkT. The unit 
object is the target subalgebra kTt = k{lE : E e B) ^ (kE)°P. If V, 
W are T-bundles then V 0W := V (g)E°p W, where lkE°P acts on the left 
via the target subalgebra and on the right via the left action of the source 
subalgebra. The action of B on V iSiW is given by A. The dual V* of an 
object V = exenVx G C has 'K-grading (F*)^. = (T^-i)*, x £ H. U A £ B, 
then it acts by the transpose of : {^*)t{A)- 

The core groupoids D and E are embedded "diagonally" into the algebra 
kT. The multiplication between elements of D or E and those in B is related 
to the actions in Proposition 11.81 

Lemma 2.11. Let A £ B, D £ B, E £ B. Then 



(2.16) d1-A 

(2.17) A.dI 



(2.18) Ie.A = 

(2.19) A.Ie = { 



D^A, ifrt{A) = e{D), 
0, otherwise; 

A^D, ifrb{A) = s{D), 
0, otherwise; 

A^E, iflt{A) = s{E), 
0, otherwise; 

E^A, iflb{A) = e{E), 
0, otherwise. 



□ 



Let Z) € D, G E, z, It) G "H. Then, by the Lemma above, we have 
(2.20) 

{{idzD} = \d{zt{D)).Dl, \ir{z) = e{D), 
£)i.ia z = < 

I 0, otherwise; 

(2.21) 

{{Eidh{E)-^w} = id{h{E)-^w).El, iil{w) = e{E), 
1 0, otherwise. 



l^id w 



If D G D, set e{D) := 9{e{D)) = 9{s{D)), cf. Lemma lTTSl If ^ G E, set 

9{E) := 9{E-^). 
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Proposition 2.12. 



(2.22) A(l)= ^DlSlDt 



1 



(2.24) A(idx) = A(l) ^ idz^id-u;, a; G 'H. 

Proof. Let x GTi. We compute 
A(idx)= -±^^^5 

= E E ^{idzD}0{i?idy} 

Z)GD,zGH:r(z)=e{D) y£H, l{y)=e{Ey,{idz DE idy}=idx ^ ' 

E ® {i)tid(t(z))-i^-i^)}. 

DgD,zGH:r(z)=e{D) ^ ' 

Here the first equality is by definition; the second uses the bijections p.l2() 
and (tnrni : the third, Remark [QH This implies (IT^ . and follows 
by a routine change of variables. Starting from the last equation and using 
we have 

A(idx)= J2 ^y^Dl.idz0lot.id(z-ix), 

since = b{D'f). This implies (IT^ . □ 

As a consequence, if V, W are T-bundles then the homogeneous compo- 
nents of the tensor product are given by 



3. COCYCLE DEFORMATIONS 

3.1. Generalities. 

Let T be a finite double groupoid. As before, let kT denote the k-vector 
space with basis B. We shall consider the following structures on kT. 



Algebra structure. 

We deform the groupoid algebra structure on kT corresponding to the 
vertical composition groupoid B ^H. 
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Lemma 3.1. Let a : Bb^t B ^ be a function and define a multiplication 
in kT by 



(3.1) A.B 



^ ' 'B' B' foraUA,BeB. 



0, otherwise. 
This multiplication is associative if and only if a is a vertical 2-cocycle: 

(3.2) a{A, B)a (^^, = a{B, C)a (^A, , 

A 

TD 

for all A^B^C G B: If this happens^ there is a unit 

Proof. The proof of the first claim is routine. For the second, the identi- 
ties cr{A,idb{A)) = a{idb{A),idb{A)), a{idt{A),A) = a{idt{A),idt{A)) are 
needed, but these follow from ()3.2|) . □ 

If (|3.2|) holds, the unit is 1 := X^xeW ^'^■^ ^^'^ only if a is normalized: 

(3.3) a{A, id t{A)) = cj(id b{A),A) = 1, for all AeB. 

Up to a change of basis, one can always assume that a is normalized. 

Coalgebra structure. 

Dually, we shall deform the groupoid coalgebra structure on kT corre- 
sponding to the horizontal composition groupoid B ^V. 

Lemma 3.2. Let t : B r^i B ^ k^ be a function and define a comultiplica- 
tion in kT by 

(3.4) A(yl) = ^ r(5,C7)5«)C, AeB. 

A=BC 

This comultiplication is coassociative if and only if 

(3.5) t{A, B)t{AB, C) = t{B, C)t{A, BC), 

for all A,B,C G B: A\B\C. If this happens, then there is a counit e'^ : 
kT k given by 

^ ifAeV, 



e^A) = { r{A,A) 

0, otherwise 



□ 
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Weak Hopf algebra structure. 

We fix cr : Bb-KtB ^ k^' satisfying and (jHSl), and r : S^x^S ^ 
satisfying (|3.5|) . We denote by k^T the vector space kT with multiplication 
(|3.1j) and comultiplication (|3.4|) . Observe that it is not possible to nor- 
malize a and r simultaneously. We begin by the following straightforward 
proposition. 

Proposition 3.3. kJT is a weak bialgebra if and only if the following hold: 



(3.6) a{A, B)t{X, Y) = Y, R)a{V, S)t{U, V)t{R, S), 

for all A, B, X,Y G B : XY = where the index set is [X, Y, A, B]; 

(3.7) t(^A,^)t(^A^,c) =T{A,U)T{V,C)a{U,V), 

(3.8) r f ) T f , C) = t(^, Z)TiW, C)aiW, Z), 

for all A, C,U,V,W,Z eB: AU, VC, AZ, WC € H; 
(3.9) 

a{A, UV)a {u\, c) r S) r (g, = t{U, V)a{A, U)a{V, C)t (c/v, u\) , 

(3.10) a(A, VFZ)a ( A, c) r ^) r 

= r(H^, Z)a{A, Z)a{W, C)t (wz, ^fz ) , 

for all A,C,U,V,W,Z eB: ^, I, G V. 

In this case, the source and target maps are given, respectively, by 

(3.11) 

r(idx (l){A), (l){A)^)a{A, (l){A)^] 



(3.12) 



xe'H,r{x)=br{A) 



0, otherwise: 



T{idr{A),idr{A)) 



-{idx0(A)}, 
tf t{A)eV, 



T{^PiA)^^iA)idy)a{i;iA)^A) ^ ^^.^ ^ 



T{\dl{A),\dl{A)) 



if KA)eV, 



0, otherwise. 
Proof. We first show: 
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Step 1 . The comultiplication (|:-{.4|) is multiplicative with respect to the mul- 
tiplication (|3.1|) if and only if (|3.6|) holds. 

Let A,B^B. It follows from the definitions that 

^{A.B)= a{A,B)T{X,Y) X ®Y. 

XY=A 

On the other hand, 

A(^).A(i3) = ^(U, RMV, SMU, V)TiR, 5) ^ ® ^, 

where the sum runs over all elements U,V,R,S G B, such that 

R S 

UV = A and RS = B. It is thus clear that A(yl).A(5) = = A(yl.fi), if A 

and B are not vertically composable. If — , then ^2.1\ is equivalent to (|3.6|) . 

B 

Step 2. The first, resp. the second, equality in H2.2|) is equivalent to H3.7|) . 
resp. (|^ . 

We have 

A(2)(1) = ^ T(A,B)r(AS,C) A®B®C. 

On the other hand, by (|3.3() . we have 

(A(1)0 1)(1^A(1)) 

^ r(A,[/)r(y,C)a(C/,1/) ^ (g) ^ (g) C7 

^=B,AU&H,VC&H 

(1^A(1))(A(1)®1) 

^=B,AZ&'H,WCeH 

Thanks to the equivalences (i) <;=^ (ii) and (i) <;=^ (iii) in Lemma ll. 11 the 
claim in Step 2 follows. 



Step 3. The first, resp. the second, equality in 1)2. 3|1 is equivalent to (|3.9|1 . 

resp. (pnn|) . 
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Let A, B,C e B. We have 
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e{A.B.C) = < 



A A 



a{A,B)a[%C]T b,s , if s G V 



c c 



-1 



0, otherwise. 
On the other hand, we have 



e{A.Bi)e{B2.C) = r{U,V) e{A.U)e{V.C) 

u 

= E 



UV=B 



t{U, V)a{A, U)a{V, C)t ( t ^^ r 



t/' u 



c c 



A V 
UV=B,^&V,^(iV 



By Lemma ll.2| there exist unique such U and V in the index set of the last 
sum. Thus the first equahty in (|2.3j) is equivalent to (|3.9j) . Similarly, the 
second equality in (|2.3() is equivalent to (|3.1U|) . 



Step 4. The source and target maps. 

Let A & B. We compute 
(3.13) 

eM)- ^riX,Y)XeiA.Y)^ ^ ^-^^^ X. 

By Lemma ll.lll (i), Y = cl){A)^, X = idxcl){A), for a unique x (z T~L such 
that r{x) = rb{A)^ whence formula ()3.11|) . 
As for the target map, we have 



(3.14) e,(A)= r(X,y)e(X^)y= ^^^^^^^ 

By Lemma irm an. (1X^1) follows. □ 

We denote by k'^T the algebra and coalgebra k^T when o" = 1 is the 
trivial cocycle. 

Corollary 3.4. k'^T is a weak bialgebra if and only if 



(3.15) 



TiX,Y)=Y,r{U,V)T{R,S), 
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for all A,B,X,Y e B : XY = where the index set is [X, Y, A, B] 



(3.16) T [A, j r [A ^, C) = t{A, U)t{V, C), 

(3.17) t(a,^)t(a^,c)=t{A,Z)t{W,C), 



for all A, C,U,V,W,Z eB: AU, VC, AZ, WC G H; 
(3.18) rU,ATU,l)=TiU,V)T(M), 



cj 

(3.19) rUJ]r{^,^]=T{W,Z)r(i^], 



forallA,C,U,V,W,ZeB:^,Z,i,'^eV. □ 



3.2. Generalized corner functions. 

We consider now the following particular case. We fix a function -i? : V 
and introduce ~\ : B ^ , t : B r^i B ^ by 



-I(i?) = ^(W(i?)), t{A,B) = 1{B). 
It is immediate that 

(3.20) ^{xy) = ^{X), 

(3.21) = 1{V), 

for all X,Y,U,V G B appropriately composable. Note that condition (|3.5() 
for T is equivalent to condition 1)3.20(1 for "1. Also, condition (|3.17|) for r is 
equivalent to condition (|3.21() for "1. 

Remark 3.5. Let 1 : B ^ k^ he any function and define t : B r^-i B ^ k^ hy 
t{A,B) = ~\{B). Suppose that "I satisfies (lOoll and dTTrT) . Then 1{B) = 
d{bl{B)) for any B ^ B, where : P ^ is given by i?(P) = ~\{<c)p), 
PeV. 



To stress the dependence on we shall use the notation k^ 'T instead of 



Theorem 3.6. k^ 'T is a weak bialgebra if and only if 
(3.22) 1= Yl ^(^)' 

VeB:t{V)=x,r{V)=g 

for all {g,x) e VtXr'H. 
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When this condition holds, 'T is a semisimple weak Hopf algebra, with 
antipode determined by the formula 

(3 23) S(A) - - ^^''^^^^ A-^ 

(3.23) S{A) - A - ^^^^^^^^ A , 

for all A ^ B. The source and target maps are given, respectively, by 

(3.24) e,(^) = 

I U, 

l^(^) if b{A) G V, 



(3.25) et{A) = I 



if tiA)eV, 
0, otherwise; 

1{A^) 

0, otherwise. 



The source and target subalgebras are isomorphic to the groupoid algebras 
kD and (IkE)°P, respectively. 

Note that (|3.22|) implies that T satisfies the filling condition (|2.1()j) . 
Proof. Clearly, (|3.15() is equivalent to 

1{Y) = r(X, Y) = J2 r{U, V)t{R, S) = Y, 1(^)1(5) 

for all A, X, y G ^ : Xy = ^, where the index set is [X, Y, A, B]. Since 
1(y) = l(S'), we see that (TT:^ is equivalent to (pTT^ . 

Now conditions 1)3. 17() and 1)3. 19(1 follow at once from 1)3. 21() . while 1)3. 16() 
and 1)3.18(1 follow easily using that VC G H, resp. that I7 G V. 

It remains to consider the axioms of the antipode. We first show (|2.4|) . 
Let A£B. Then 

m{id(^S)A{A) = Yl ^(^'^)^[^ y^i! 

thus this sum vanishes, and so equation H2.4|) is true, unless b(A) G V. 
We shall now assume that this is the case. Letting Y = y-i, and X = 
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id/(^)\ 



the last sum equals 



XYen, ^ev uv=A, ,,^i=y 

A V 

- E ^ E 

XYeH,^eV UV=A, ^_^=Y 

= y 31>y 



and we are done by (imi) . We have used that = and ~\{y^) = 

^{br{V)) = ^{tl{V-^)) = ^{bl{U)) = ^{A). 

Relation H2.5|) is proved similarly: let A & B. Then 

m{S0id)A{A)= ^(^)^^ V'^ 

^,UV=A 

as before, this sum vanishes, implying equation (|2.5j) . in the case where 

jj-i 

t{A) is not in V. We shall assume that t[A) € V. Letting X = y and 
^={idr(^)}'^^Set 

m(5®id)A(A)= ^ ^ X, 

XY€'H,^eV UV=A,^^=X 

which gives (|2.5)) in view of (Trra . after observing that 1{U^) = 1{V). 
We finally show ((221). Let ^ G 5. We have 

m(^)(5 0id05)A(^)(A)= ^ ^^^^^^^f^]^^^"!^^^"^ X-.y.Z- 



-ijYnznx-'uijA-^) 



liX'') J -\{A'') 

where the last sum runs over all triples {X,Y,Z) satisfying (|1.4|) . H1.5|) : 
see Lemma 11.31 Here we have used that ~\{A^) = ~\{Z^), which follows 
from ((rU, and 1{A-^) = 1{Z-^), which follows from ([13]). Now 1{Y) = 
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= ^{br{X)) = {}{hl{X^')) = l(X^) and thus, because of Lemma 
[L2nl and hypothesis (|3?22|) . we get 

^ ' ZeB:t{Z)=t(A),r{Z)=r{A) 

X ( ^(^-^)) = 1' 

XGB:f)(^)=fe{A), /{X)=/{A) 

proving (|2.6p . 

Finally, the maps kD ^ (k^'^^T),, D i?!, and (kE)°P ^ (k('')T)t, 
I— > 1^;, determine algebra isomorphisms, by Lemma 12.21 □ 



Remark 3.7. Let i9 : P — s- k^ be any function and define "1 as before. For 
any (g, € VtXrT~(-, set 

c(9,x):= 5^ 

VeB:t{V)=x,r{V)=g 

Let us say that P € "P is affiliated to a;) if there exists V (z B: t{V) = x, 
r(y) = g, bl{V) = P. Assume that the filling condition 1)2.10(1 holds and 
that 

(3.26) c(5,x) = c(idvP,idHP) 

for all {g,x) such that P is affiliated to {g,x). Let : P ^ k^ be given by 



Then the "1 corresponding to "i? satisfies ()3.22|) . 

Proof of Theorem Consider -i? : P ^ k^, -i?(P) = We only 

need to show that -d satisfies (|l-{.22|) . Let ((7, x) G V t^^r'H- Because of the 
filling condition ()2.1()|1 . there exists A € B such that t{A) = x, r{A) = g; 
SetY = A, X = id 1{A),X = id5(^). Then, by Proposition ITTH we have 

1 



E = E 



u V 
UV=A,RS=B,=X, =Y 

rt o 



□ 
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Let T be given by a general i? satisfying (jSI22I)- The following statement 
generalizes Proposition 12.71 

Proposition 3.8. k^^^T is a regular weak Hopf algebra if and only if "d is 
constant along the connected components of V defined by D. 

Proof Let AeB. Then 

f3 27) S'(A) - J^B^A - miAmtrjA)) 

^> [A) - - ^^br{A))miA)) 

It follows that = d1; € D. This proves the proposition. □ 

Remark 3.9. Let Z) G D and E gE. Then, as in Lemma IT7| 

(3.28) S{1e) = e-^1, ^^^^^ = J^)^^-'- 

Proposition 3.10. ^ There is a pivotal group-like element G € k^'^^T im- 
plementing 5^ by conjugation- see |BNSz| IN2j . Explicitly, 

where 7^(P, Q) is the set of all horizontal arrows going from P to Q. 

Notice however that neither t 
idx, X G 7Y, are central in k^'^^T. 



Notice however that neither the elements le{p)) -P G "P, nor the boxes 



Proof. Note that G = S{w)w ^ , where w = J2peV ^(^p^ le{P)- Indeed, 

"^"^ = Yj ^(^) Mp) and S{w) = ■^7Q^ e{Q)l, 
the first equality by Lemma 12.21 and the second by ()3.28p . Hence 

P,QeP xeH(P,Q) 

2. ,(.(,)) 



^We thank the referee for suggesting the formula for the pivotal element included here. 
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A straightforward computation shows that S'^{A) = G^^.A.G, A & B. Fi- 
nally, 

xeH z,we'H:zw=x ^ ^ 

= A(1)(G0G). 

Here the first equality is by H2.24() . and the second uses that l{z) = l{x), 
r{w) = r{x) and r{z) = l{w) whenever x = zw. □ 



3.3. C*-structure. 

In this subsection k = C. Let •& : V ^ M"*" be a function satisfying 
condition (|3.22|) . and let C^'^^T be the corresponding weak Hopf algebra. 
We describe a C*-structure on C^'^^T. See |BNSzj . 

Consider the map X : B ^ M"^, given by 

1{A^) i9{br{A)) 



X{A) 



"1(^-1) ^{rt{A)) 



Lemma 3.11. (i) X defines a character on the vertical composition groupoid 

B^n. 

(ii) X is invariant with respect to horizontal composition, that is, X{UV) = 
X{V), for all U,V eB such that U\V. 

Proof, (i) Let A,B e B such that ^. We have br{A) = rt{B). Therefore, 

AMUrm = ^("^") "^(-^') = ^(^r-(A)) ^hr{B)) ^ ^hr{B)) 
^ ' ^ > 1(^-1)1(5-1) §{rt{A)) ^{rt{B)) ^{rt{A))' 

Since br (£) = br{B) and rt [i] = rt{A), the equality A [i] = X{A)X{B) 



follows. This proves part (i). 

(ii) Let U,V e B such that U\V. We have br{A) = rt{B). Hence, 
KUV) = = ff)} = A(y), proving part (ii). □ 

Proposition 3.12. C^'^^T is a C* -quantum groupoid with respect to the 
involution A* := X{A)A^ . 



Proof. We have A(^^) = X{A) ^ . This implies that * is an involution, since 
A takes real values. Condition {A.B)* = B*.A* follows from Lemma l3.1ir i) 
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and the fact that = (^^"j for composable boxes A, B. Also, for all 

AeB, 

A{An=x{A) y: ^^x^y=x{a) y: ^^U^^V^ 

XY=A^ V ' uv=A ^ ' 

UV=A ^ ' UV=A ^ ^ 

by Lemma l3.1ir ii). Since rt{U) = lt(y) and br(U) = bl{V), we have 

Thus A{A*) = A{A)*®*. 

, , fl, if A en, 
Let : S ^ M+ be given by ip{A) = < Ae B. Let also 

I 0, otherwise, 

( I ) : C^'^^T X C^^^T ^ C be the unique inner product such that {A\B) = 
ip{A*.B), A,BgB. This makes C^'^^T into a C*-quantum groupoid. □ 



3.4. Duality. 

Let "!? : P — 5- be a generalized corner function satisfying (|3.22() . and 
let k^^^T be the corresponding weak Hopf algebra. We describe in this 
subsection the dual weak Hopf algebra (k^'^^T)*. 

Consider the map fi : B ^k^, defined by 

^ 1(^-1) ^{rt{A))' 
The following properties are analogous to those in Lemma 13.111 

Lemma 3.13. (i) fj- defines a character on the horizontal composition grou- 
poid B^V. 

(a) fj, is invariant with respect to vertical composition. □ 

B ^ V 

Recall that the transpose double groupoid T* = JJ, JJ, is obtained 

n ^ V 

from T interchanging 'horizontal' and 'vertical' throughout. For A ^ B, let 
A^ denote the same box in the transpose double groupoid; so that 

1{A) 

A' = t{A)^h{A). 
r{A) 



Proposition 3.14. (k^T)* ~ k('')T* as weak Hopf algeh 



ras. 
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Proof. Recall the basis {A}AeB of introduced in Remark 12.51 Then the 
map (, ) : k^T ® k^'^^T* ^ k defined by {A,B) := fiiA)SA,B^ is a non- 
degenerate weak Hopf algebra pairing. □ 



3.5. Fusion categories. 

We next establish necessary and sufficient conditions for Repk'-'^-'T to be 
a fusion category. For this, we study the k'^'^^T-module structure of the 
target subalgebra k^'^^Tj. We begin by the following general result. 

Let ^ be a groupoid with base V and let ~ be the corresponding equiv- 
alence relation on V: for P,Q V, P ^ Q iS there exists g (z Q such that 
sig) = P, eig) = Q. 

Assume that Q acts on a fiber bundle ^ : £ ^ V via G e^'yS £■ 
li P £ V, then we denote by £p the fiber 7^^(P). Clearly, 7(f) is stable 
under the equivalence relation ~; for, the action g : £e{g) — ^ ^s{g) is a 
bijection. We say that the action is transitive if 7(f) is just one class for 
the relation ~. 

Let A : ^ ^ k^ be a character, i. e. X{gh) = X{g)X{h) when e{g) = s{h). 
Let k\£ be the k^-module with k-basis (xe), E £, and action 



g-XE 



\{g)xg^E \i e{g) = -i{E), 
if not. 



Lemma 3.15. The following are equivalent, 
(i) The kQ -module k^f is simple. 

(a) The action is transitive and i^Sp = 1 for any P £ 7(f). 
Proof (i) =^ (ii). If P G 7(f), we set 

Xp = ^ XE- 

E&Sp 

If 5 G ^/ has s{g) = P, e{g) = Q, then g.xq = X{g)xp. Let Q C P be an 
equivalence class of ~ and let M be the k-span of the elements xp, P G Q. 
Then 

®P(zQkxp = M = kx£ = ®P(zpk£p, 

the second equality since kx£ is simple. This implies that Q = V, i. e. that 
the action is transitive; and that dimk^'p = 1, i. e. that #£p = 1, for any 
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(ii) =^ (i). Let M be a non-zero k^-sub module of k^^" and let 7^ 
m = ^E€V''^E^E ^ where tue € k. Fix E such that tue 7^ 0; then 
xe = rn'^ id j{E).m S M, hence kS^^^E) by the assumption "#fp = 1 
for any P € ^{£)" . Now the transitivity assumption implies that kiS C M. 
Hence k^^" is simple. □ 

Recall that a semisimple finite tensor category is called a fusion category 
exactly when the unit object is simple ENQj. A semisimple weak Hopf 
algebra is called connected if its representation category is fusion |EN()[ 
Section 4]. 

Proposition 3.16. The tensor category Repk'^'^^T is a fusion category (or 
k^'^^T is connected) if and only if the following hold: 

(a) V ^ V is connected, cf. Remark \l.yi 

(b) For any x G 7Y, there exists at most one E ^'E such that b{E) = x. 

Proof. Let A £ B and € E. Then the action of A on kTt is given in terms 
of the action r\ in (fm|l . Exphcitly, 

A-lE = et{A.lE) = et{E ^ A) 

( 1{{E^A)-') 1{A-') 

if not. 

Note that b{E ^ A) = b{E)b{A), thus b{E -^A)eViS b{E) = b{A)-^. 

We can then apply Proposition EUHl with -f{E) = b{Ey^, E £ E. The 
action r\ is transitive iff (a) holds, by Lemma ll.lflt and condition (b) is 
equivalent to "#Ei. = 1 for any x G 7(E)". □ 



In particular, if Repk' 'T is fusion then necessarily V is vertically con- 
nected, because of condition (a) applied to the boxes 0(P) € E. 



3.6. Frobenius-Perron dimensions of simple objects. 

Let T be a finite double groupoid and "& a generalized corner function 
satisfying (|.S.22j) . Let Repk'^'^^T be the corresponding weak Hopf algebra. 

Let B ^ H he the vertical composition groupoid. Let TZ be the equiv- 
alence relation on Ti defined by B and let X'^ be the coarse groupoid on 
X eTZ. We fix X G X, for X e TZ, and denote by B{x) = B{x, x) the group 
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of loops in X. If y G H belongs to the class X, then we denote y = x. The 
groupoid structure of B is determined by 

(3.29) Bc^ n X I3{x). 

x&n 

If is a finite set, we denote by kF the vector space with base F and by 
Mp{^ the 'matrix algebra' End(lkF), with matrix idempotents Est, s,t £ F. 
Then ()3.29|) gives in turn an isomorphism of algebras 

kT~ ]J Mx{k)®kB{x) 
xen 

that maps the identity arrows to primitive idempotents: 

idy 1-^ Eyy (g) e G Mx(k) kB{x), 



y G X , X £ TZ. Clearly any simple k^^T-module is of the form U = kX(S>V, 
where X £ TZ and ^ is a simple ;B(x)-module. 



Suppose for the rest of this subsection that Repk^^T is a fusion category 
(or that k^^^T is connected), see Proposition 1,9. and that k = C. Re- 
call the pivotal group-like element G computed in Proposition 13.101 Then 
Repk^'^-'T is a pivotal fusion category |EN()[ Definition 2.7] and the quan- 
tum dimension (corresponding to this pivotal structure) of the simple mod- 
ule C/ = kX O F is 

tru{G) 

dim U = 7-T7 — , 

dimkWT^' 

thus 

(3,30) iin,U = 4-y:^t.uii,y) = 'J^y:^. 



Therefore, the quantum dimension dim W- 'T is given by 



dimk(^)r= V 



(#E)2 ^ I ^ T9(r(y)) 
' X<^n y£X ^ ^^^^ 

cf |EN()[ Definition 2.2 and Proposition 2.9]. 

Lemma 3.17. Ify^,„^v ^,^1! > for any class X £ TZ, then the Frohe- 
J ^yex ^(r(y)) ^ 

nius-Perron dimensions of the simple k^'^'^T -modules agree with their quan- 
tum dimensions, hence they are given by ()3.3U|1 . 
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Proof. This follows because FP-dim is the unique ring homomorphism from 
the Grothendieck ring to the complex numbers taking positive real values 
on the irreducible modules. □ 

When "!? takes values in Q>o (for example, when = comes from the 

6 

corner function), Lemma [3.17l savs that the Probenius-Perron dimension of a 

simple k^'^^T-module ?7 is a rational number; since by |EN()j FP-dim U is an 

algebraic integer, it is an integer. That is, the Frobenius- Perron dimension 

of the simple kT-modules are integers: 

for any class X TZ, for any irreducible representation V of B{x). In 
particular RepkT is tensor equivalent to the representation category of a 
finite-dimensional semisimple quasi- Hopf algebra jKNOI Theorem 8.33]. 

In general, a connected weak Hopf algebra H is called pseudo-unitary if 
dim H coincides with the Frobenius-Perron dimension of H. 

Proposition 3.18. Assume that 

liA)-\{A-') _ i}{lbiAmrt{A)) 
^ ■ ' -\{Ah)-\{A^) ^rb{A))^lt{A)) 

for any box A B. Then k^'^^T is a pseudo-unitary weak Hopf algebra and 
for any irreducible k^'^^T -module U = kX ®V as above, 

dimFi ^ {}{l{y)) 



FP-dim C/ = ^^ y 



Proof. By (|3.27j) , condition (|3.3H) says that all eigenvalues of 5^ are strictly 
positive numbers; the first claim follows from the criterion given in |N2[ 
Corollary 5.2.5]. The second claim follows from |ENUl Proposition 8.21]. □ 

4. Examples 

4.1. Matched pairs. [XN] , 

Given a groupoid Q one can consider the double groupoid whose boxes are 
commuting squares in Q. More generally, if Ti and V are wide subgroupoids 
of there is a double groupoid of commuting squares in Q whose horizontal 
arrows belong to Ti and whose vertical arrows belong to V. A special case 
of this remark is given by the following construction. 

Let < : Tir XtV H, > : 7ir XtV V be a matched pair of finite 
groupoids, on the same basis V. Here, /, t (respectively, r, b) denote the 
source and target maps of 7i and V. This is equivalent to giving an exact 
factorization G = Vb Xi Ti-. 
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Let B ■.= V t'Xr'H. We have a double groupoid 



V ^ V, 



defined as follows: VtXrT~(- ^ and VtXrT~(- ^ V are, respectively, the 
transformation groupoids corresponding to the actions < and \>. These ex- 
amples exhaust the class of vacant double groupoids, as shown by Mackenzie 
|Malj . The corresponding weak Hopf algebras have been introduced in |ANj . 

The core groupoid of a vacant double groupoid is the discrete groupoid on 
v. Therefore the source and target subalgebras of the associated quantum 
groupoid are commutative, i.e., this quantum groupoid is a face algebra in 
the sense of Hayashi ^ . 

For Hopf algebras coming from matched pairs of finite groups, the pictorial 
description using boxes has been used in |Mjl IT] . 



4.2. Bimodules over a separable algebra. 

Let ^ be a finite groupoid with source and target maps s,e : Q ^ V. 
There is a double groupoid 



canonically associated to G, where 

• V X V ^ V is the coarse groupoid on V, 

• Q X Q ^ Q is the coarse groupoid on G, 

• QxQ^VxV is the product groupoid of Q with itself. 

See |BMal Example 1.3]. A box in this double groupoid is a pair {g,h) of 
arrows in Q and it can be depicted as 



T = T{g) 



gxg ^ vxv 
g ^ V 



s{g) s{h) 



9 {9,h) h. 



e{g) e{h) 



Horizontal and vertical compositions are defined, respectively, by 



g^h h^t = g^t 



99' □ hh' 
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for all pairs of composable arrows g^g' and h,h\ and for all arrow t. The 
horizontal and vertical identities are given by 

id5 = 5 O 9, q) = idp Q idg, 

for all g ^ G, p,q ^ V- 

We summarize the relevant facts on the structure of this double groupoid. 

Lemma 4.1. (a). The core groupoid D is isomorphic to Q. 

(h) . Let g,h Q and let A = g |^ h ^ B. Then 

(i) -'{A) =#{uGg: s{n) = s{g)}. 
(ii) l(^) = #{ueg: e(n) = e{h)}. 
(Hi) ^{A) = #{ueg: s{u) = s{h)}. 

(iv) M) = #{n£g: e(n) = e{g)}. □ 

By Lemma 14.11 the source subalgebra of the corresponding weak Hopf 
algebra kT(^) is isomorphic to k^. Also, since ~'{A) =j(^), and = 
^{A), for ah A£B,S^ = id in kT{g), cf. LemmaEEl 



Remark 4.2. Observe that in the double groupoid T{g)]J*T{g), where 
^T{g) is the transpose double groupoid, the corner functions give four pair- 
wise distinct maps S — > N. 

Proposition 4.3. The category RepkT(^) is equivalent to the category 
kg-Mkg of finite dimensional Ug-bimodules. 

Proof. The algebra kt/ is a separable algebra, with separability idempotent 

where d{s{g)) is the number of arrows of g having source s{g). Hence, for 
all k^-bimodules V and W, the inclusion e.{V 0k W) 'ZV^kW induces a 
natural isomorphism 

V(S)kgW ^e.{V Ok W). 

We show in what follows that this coincides with the tensor product of 
kT(^)-modules. As an algebra, kT(^) is isomorphic to k(^ x g)', this is 
in turn isomorphic to k^ ^ (k^)°P, the isomorphism given by inverting the 
second factor. This gives a natural equivalence between kT(t?)-modules and 
kt/-bimodules. Tensor product of two kT(^)-modules V and W is defined 
hyV0W = A(1).(F (g)k W). Explicitly, we have 
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E 



1 



p,q&P,h£g 
1 



d{s{h)) 

I 



idp 1^ /i. (gi /i 1^ idq 



E 



idp □ /l ® /l □ id, 



which corresponds to the element e G ® (Ik^)°P. Therefore y corre- 
sponds to V (8)1:5 ^ hnear spaces. Finahy, the action of a box g |^ /i on 

this tensor product coincides with the action of the corresponding element 
in \Q (8) (IkC/)°P. This proves the lemma. □ 

Observe that any algebra R which is separable over k is isomorphic as an 
algebra, to the groupoid algebra of a (not canonical) finite groupoid. The 
following proposition is a consequence of Lemma 

Proposition 4.4. Let R be separable algebra over k. There exists a finite 
groupoid Q such that rMr is tensor equivalent to RepkT(^). □ 



4.3. Group theoretical fusion categories. 

In this section we consider the group theoretical categories introduced by 
Ostrik in jO]. Let Vec := Vect denote the category of vector spaces over k. 

Let G be a finite group, and let F C G be a subgroup. There is a fusion 
category C(G, -F, a), called a group theoretical category |EN01 Definition 
8.46], associated to the following data: 

• a normalized 3-cocycle uj : G x G x G ^ ; 

• a normalized 2-cochain a : F x F ^ k^; 

subject to the condition 

(4.1) uj\fxFxF = da. 

By (|4.1|) . the twisted group algebra kaF is an (associative unital) al- 
gebra in Vec^ of G- graded vector spaces with associativity defined by uj. 
The category C{G,uj,F,a) is by definition the /c-linear monoidal category 
kapi^^'^^)^ p of A^o-F-bimodules in Vec^: tensor product is (^k^F and the 
unit object is k^F. A (quasi)-Hopf algebra A is called group theoretical if 
the category Rep A of its finite dimensional representations is group theo- 
retical. Every group theoretical category is the representation category of a 
semisimple finite dimensional quasi-Hopf algebra. 

It is shown in |Naj that there is a 3-cocycle tD, cohomologous to w, such 
that the categories C{G,uj, F,a) and C{G,uj, F,l) are equivalent. That is, 
up to tensor equivalence, it is enough to consider the case a = 1. 
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4.4. The category Vec^. 

In the next example we shall consider the double group old 

GxGxG ^ GxG 

% = a 11; 

GxG ^ G 

where 

• the horizontal groupoid GxGxG^^GxG is the direct product 
of the coarse groupoid on G and the discrete groupoid on G; that 
is, the double groupoid corresponding to the equivalence relation 
defined on G x G by (x, y) ~ (x', y') if and only if y = y'; 

• the vertical groupoid GxGxG^GxG is the transformation 
groupoid associated to the regular action . : GxGxG^GxG, 
{x,y).g = {xg,yg); 

• the horizontal groupoid G x G ^ G is the coarse groupoid on G; 

• the vertical groupoid G x G ^ G is the transformation groupoid 
corresponding to the right regular action of G on itself. 

Observe that Tq is a vacant double groupoid, with boxes determined by 

a b 

{a,b,g):= Q 
ag bg 

for all a,b,g € G. Horizontal and vertical compositions are as follows: 

a b 

a b be a c FH a b 

□ □ = □ ' -9 bg = □ . 

ag bg bg eg ag eg Q agh bgh 



agh bgh 



Let a : B Xi,,t B be given by 

(a b ag bg 

□ ' □ 
ag bg agh egh 



Lo{b,g,h) 



The 3-cocycle condition on uj implies that cr is a normalized vertical 2-cocycle 
for To; see |ANj . Moreover, for all boxes A, B, C, D such that 



D 



we 



G 

have a{AB,CD) = a{A,G)a{B,D). Thus a and the trivial cocycle r = 1 
are compatible in the sense of |AN1 Definition 3.6], and therefore there is an 
associated weak Hopf algebra ko-To. 



Proposition 4.5. Repk^To — Vec^ as tensor categories. 

In particular, the Drinfeld center ^(Vec^) is equivalent to the represen- 
tation category of the quantum double D(k„To). 
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Remark 4.6. Compare this example with the weak Hopf algebra A^G de- 
scribed in |BSz| Appendix]. 

Proof. As an algebra, k^^TQ ~ k'^^'^^o-lkG is the crossed product correspond- 
ing to the right regular action of G on G x G and the cocycle a{g,h) = 
YlabeG^bi9^^)^b^ 5, /i G G, where G k*^^*^ are the canonical idempo- 

tents and crf'ig, h) := ^' . The comultiplication in the canonical basis 
uj{b,g,h) 

of k'^^'^^o-D^G is determined by 

(4.3) A(e^#5) = ^e^#ff®eg#ff, 

CgG 

for all a,b,g & G. 

Consider the quasi-Hopf algebra structure on H = k*^ with associator uj. 
The representation category of H is exactly Vec^. By the results of Hausser 
and Nill |HNj . there is a tensor equivalence Vec^ — > h^M^, where h^M^ is 
the category of quasi-Hopf bimodules with tensor product 0h- In particular, 
the forgetful functor — > hMh is monoidal, hence a fiber funtor. 
The defining relations for the category hJ^h '^^^ used to reconstruct a 
multiplication and comultiplication in the vector space L = k(^^^) kG, 
which make L into a weak Hopf algebra with basis H (hence a face algebra, 
since H is commutative) such that h-M.^ ~ Rep L. Moreover, the formulas 
thus obtained give the crossed product algebra structure L = k^^^^f^kG 
with comultiplication 1)4. 3() . This establishes the proposition. □ 

4.5. The categories irVec^. 

We assume in this subsection that the cocycle to is trivial. Consider the 
double groupoid 

F X F xG ^ F 

W- Wr ; 

G ^ * 
where * is a set with a single element, and 

• F X F X G ^ F \^ the direct product of the coarse groupoid on F 
and group G, 

• FxFxG^G is the transformation groupoid associated to the 
action . : G x F x F ^ G, g.{x,y) = x~^gy. 

The box in T corresponding to a triple {x,y,g), x,y G F, g £ G can be 
depicted as 

9 

x\^y, 
h 
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where h € G, gy = xh. Horizontal and vertical compositions are given by 

9 



X 



By 



X 



9 s gs g 

\Z\yy\Z\^ = h =^^'\Z\yy'' 

h t ht , I — I , t, 

x'\ \y 

t 

for all X, y, z, x' , y' £ F, g, h,s,t € G. In this example the core groupoid D 
is isomorphic to F, and the right corner function is given by the formula 



(4.4) nUpy =|F|. 




T is the comma double groupoid associated to the inclusion F —* G |BMa[ 
Example 1.8]. In the terminology loc. cit. T coincides with the transforma- 
tion double groupoid T{F) x (xG)id), where T{F) is the double groupoid 
in Subsection 14.21 and XG is the anchor map corresponding to G. 

Proposition 4.7. kT ~ i^Vec^ as tensor categories. 

Proof. Since the vertical groupoid B ^ TC is a transformation groupoid, 
kT ~ k'^#k(F X F°P) as an algebra, where the right hand side expression 
is the smash product corresponding to the action k{F x F""^) k*^ k*^, 
{{x,y).f,g) := {f,g.{x,y)). Then there is an equivalence kT ~ pVecp of 
k-linear categories. Under this identification, the comultiplication on kT is 
given by 

st=g 

where Cg G k^ are the canonical idempotents, g €z G, and e = e^^-* e*^^^ G 

kT (kT)°P is the separability idempotent given by e = ^^^p Tn\^ ^ x^^. 

\F\ 

In particular, A(l) = Yls t {^si^'^G ® e^-^^) (8> (e^^e^^^ (8> 1g)- Therefore, as 
in the proof of Lemma [4.3l we see that the natural equivalence kT ~ p Yec'f 
of k-linear categories preserves tensor products. This finishes the proof of 
the proposition. □ 

References 

[AN] N. Andruskiewitsch and S. Natale, Double categories and quantum groupoids, 
preprint math.QA/0308228' (2003), Publ. Mat. Urug., to appear. 

[BNSz] G. BOHM, F. NiLL and K. Szlachanyi, Weak Hopf algebras I. Integral theory 
and C -structure, J. Algebra 221, 385-438 (1999). 



TENSOR CATEGORIES ATTACHED TO DOUBLE GROUPOIDS 



45 



[BSz] G. BOHM and K. Szlachanyi, A coassociative C* -quantum group with nonintegral 

dimensions, Lett, in Math. Phys. 35, 437-456 (1996). 
[BSz2] G. BoHM and K. Szlachanyi, Weak Hopf algebras. II: Representation theory, 

dimensions, and the Markov trace, J. Algebra 233, 156-212 (2000). 
[B] R. Brown, Crossed complexes and homotopy groupoids as non commutative tools 

for higher dimensional local-to-global problems, Fields Inst. Commun. 43, 101-130, 

Amer. Math. Soc, (2004). 
[BMa] R. Brown and K. Mackenzie, Determination of a double Lie groupoid by its core 

diagram, J. Pure Appl. Algebra 80, 237-272 (1992). 
[BS] R. Brown and C. Spencer, Double groupoids and crossed modules, Cahiers Topo. 

et Geo. Diff. XVII, 343-364 (1976). 
[E] C. Ehresmann, Categories doubles et categories structures, C. R. Acad. Sci. Paris 

256, 1198-1201 (1963). 
[ENO] P. Etingof, D. Nikshych and V. Ostrik, On fusion categories, preprint 

math.QA/0203060 (2002). 
[HN] F. Hausser and F. Nill, Integral theory for quasi-Hopf algebras, preprint 

|math.QA /9904164 (1999). 
[H] T. Hayashi, a brief introduction to face algebras, in "New trends in Hopf Algebra 

Theory"; Contemp. Math. 267 (2000), 161-176. 
[Mai] K. Mackenzie, Double Lte algebroides and Second-order Geometry, I, Adv. Math. 

94, 180-239 (1992). 

[Ma2] K. Mackenzie, Double Lie algebroides and Second-order Geometry, II, Adv. Math. 
154, 46-75 (2000). 

[Mj] S. Majid, Foundations of quantum group theory, Cambridge Univ. Press, Cam- 
bridge (1995). 

[Na] S. Natale, Frobenius-Schur indicators for a class of fusion categories, preprint 

math.QA/0312466 (2003), Pacific J. Math., to appear. 
[Nl] D. Nikshych, On the structure of weak Hopf algebras. Adv. Math. 170, 257-286 

(2002). 

[N2] D. Nikshych, Semisimple weak Hopf algebras, J. Algebra 275, 639-667 (2004). 
[NV] D. Nikshych and L. Vainerman, Finite quantum groupoids and their applications. 

Math. Sci. Res. Inst. Publ. 43, 211-262 (2002). 
[O] V. Ostrik, Module categories over the Drinfeld double of a finite group. Int. Math. 

Res. Not. 2003, 1507-1520 (2003), preprint math.QA/0202130 
[T] M. Takeuchi, Survey on matched pairs of groups. An elementary approach to the 

ESS-LYZ theory, Banach Center Publ. 61, 305-331 (2003). 

Facultad de Matematica, Astronomi'a y Fi'sica, Universidad Nacional de 
Cordoba. CIEM - CONICET. (5000) Ciudad Universitaria, Cordoba, Argentina 
E-mail address: andrus@mate.uncor.edu, 
URL: http: //www. mate .uncor . edu/andru? 
E-mail address: natale@mate.uncor.edu, 
URL: [http: //www .mate .uncor . edu/natale| 



